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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A system that facilitates efficient code construction, comprising: 
a processor for executing the following components: 

a component that receives a first code designed in a noise model, the first code comprises 
algorithms utilized to correct noise errors with high probability, the first code is intended to refer 
to encoded data as well as error detection codes and includes a linear code; and 

a transformation component that transforms the first code to a new code that has 
essentially same length parameters as the first code but is hidden to a computationally bounded 
adversary, the transformation component utilizes a random number generator to perform 
algebraic transformations on data utilizing the first code to generate the new code, and the 
transformation component hides the first code via randomizing data that employs the first code 
thereby not enabling the computationally bounded adversary to determine a location of critical 
bits to attack, 

wherein the new code acts as a protective wrapping of the first code, such that an attack 
on the new code by the computationally bounded adversary would appear as a noise attack on the 
first code , as the attack would be randomly distributed across the first code and not concentrated 
on a particular location within the first code, this allows the first code to act as it was designed to 
and utilize ; and wherein the first code designed in the noise model utilizes the algorithms to 
correct the noise errors with a high success rate; and 

a decoder that determines the first code from the new code, the decoder accesses 
algorithms utilized by the transformation component to decode the new code and determine the 
first code ; and 

a tracing component that determines whether a user accessing the first code is a valid user 
via a unique watermark associated with a particular user and embedded in the first code, wherein 
if the watermark does not correlate to an authorized user, access is denied . 
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2. (Original) The system of claim 1, the new code appears random to the computationally 
bounded adversary. 

3. (Canceled) 

4. (Original) The system of claim 1, the transformation component comprises a pseudo- 
random number generator that facilitates transforming the first code into the new code. 

5. (Canceled) 

6. (Previously Presented) The system of claim 1 , the decoder comprising a checking 
component that determines whether the first code has been corrupted. 

7. (Original) The system of claim 6, the checking component utilizing a checking function 
h:Yj n -> {0,l}, where S is a finite alphabet that defines a family of codes and n is a length 
parameter for S. 

8. (Original) The system of claim 6, the checking component outputting a vector, the first 
code being corrupted when the vector is a non-zero vector. 

9. (Previously Presented) The system of claim 1 , the decoder utilizes a unique decoding 
function g, where g(c ) = c when d(c, c ) < y , and c is a code word, c is code word c that has 
been altered, and d is a Hamming distance between any two code words. 

10. (Previously Presented) The system of claim 1, the decoder utilizes a list decoding 
function g, where g(c) = L, where c is a codeword c that has been altered, and L is a list of 
code words that contain c. 

1 1 . (Previously Presented) The system of claim 1, wherein the first code is generated based at 
least in part on a sequence of messages. 
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12. (Previously Presented) The system of claim 1 1 , the decoder knowing the sequence of 
messages. 

13. (Original) The system of claim 12, further comprising a pseudo random number 
generator, the pseudo random number generator generates two pseudo random numbers a and b, 
each n number of bits, based upon a position within the sequence of one of the messages, and 
further generates a random permutation erthat permutes the n bits. 

14. (Original) The system of claim 13, the transformation component sends a randomized 
code word to the decoder, the randomized code word having the form a x (j{f{m i ))+b , where / 
is an encoding function, m is a message, / is the position of the message within the sequence, and 
x is a bitwise multiplication operator. 

15. (Original) The system of claim 1 1, the transformation component embeds information 
relating to the sequence of messages into the new code. 

16. (Original) The system of claim 15, the first code has a length of m, and the information 
relating to the sequence of messages embedded in ni locations in the new code. 

17. (Original) The system of claim 16, further comprising a pseudo random number 
generator, the pseudo random number generator generates two pseudo random numbers a and b 
based upon a seed, each n number of bits, based upon a position within the sequence of one of 
the messages, and further generates a random permutation crthat permutes the n bits. 

18. (Original) The system of claim 17, an encoder sending the new code to the decoder, the 
new code having embedded therein the seed. 

19. (Canceled) 
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20. (Currently Amended) A system that hides a codeword from a computationally bounded 
adversary, comprising: 

a code generator that generates a first code designed in a noise model and based at least 
in part upon a sequence of messages that are desirably relayed to a receiver, the first code 
comprising algorithms utilized to correct noise errors with high probability; 

a code hiding module that creates a second code, the second code being a pseudo random 
version of the first code, the second code appears to be random to a computationally bounded 
adversary; and 

a decoder that determines the first code from the second code, 
wherein the second code acts as a protective wrapping of the first code, such that an 
attack on the second code by the computationally bounded adversary would appear as a noise 
attack on the first codet-and , as the attack would be randomly distributed across the first code 
and not concentrated on a particular location within the first code, this allows the first code to act 
as it was designed to and utilize wherein the first code designed in the noise model utiliz e s the 
algorithms to correct the noise errors with a high success rate ; and 

a tracing component that determines whether a user accessing the first code is a valid user 
via a unique watermark associated with a particular user and embedded in the first code, wherein 
if the watermark docs not correlate to an authorized user, access is denied . 

21 . (Original) The system of claim 20, further comprising an encoding component that 
encodes a message and creates a code word, the encoding component encodes the message with 
a code that has a minimum relative distance £ and rate 1 - ke for some constant K > 1 . 

22. (Original) The system of claim 2 1 , further comprising a component that utilizes the 
encoded message and divides the encoded message into a number of blocks B, the B blocks 
being of substantially similar size. 

23. (Original) The system of claim 22, the plurality of blocks encoded using (n,k,n - k + i) 
Reed-Solomon code, where n is a resulting size of the encoded blocks and k is a size of the 
blocks prior to encoding. 
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24. (Original) The system of claim 23, the code hiding module comprising a bipartite 
expander graph with a number of edges being substantially similar to Bn, and symbols within the 
B blocks are randomly assigned an edge within the bipartite expander graph. 

25. (Original) The system of claim 20, the decoder comprises one or more algorithms that 
facilitate solving a minimum vertex cover problem. 

26. (Original) The system of claim 20, further comprising a synchronization component that 
synchronizes the code generator with the decoder. 

27. (Original) The system of claim 20, the code hiding module embeds synchronization 
information into the second code. 

28. (Currently Amended) A method for hiding a data package from a computationally 
bounded adversary, comprising: 

receiving a message that is desirably transferred to an authorized user; 

encoding the message utilizing an encoding scheme designed in a noise model; 

algebraically transforming the encoded message into a first code, the first code rendered 
random to an unauthorized user, and the first code comprising algorithms utilized to correct 
noise errors with high probability; 

transforming the first code to a second code that has essentially same length parameters 
as the first code but is hidden to a computationally bounded adversary, wherein the second code 
acts as a protective wrapping of the first code, such that an attack on the second code by the 
computationally bounded adversary would appear as a noise attack on the first code , as the attack 
would be randomly distributed across the first code and not concentrated on a particular location 
within the first code ; and 

utilizing the algorithms of the first code to correct the noise errors with a high success 
rate ; and 

determining whether a user accessing the first code is a valid user via a unique watermark 
associated with a particular user and embedded in the first code, wherein if the watermark does 
not correlate to an authorized user, access is denied . 
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29. (Original) The method of claim 28, further comprising decoding the message, wherein 
the message is decoded at least in part by solving a minimum vertex cover problem. 

30. (Original) The method of claim 28, further comprising embedding information into the 
first code relating to the message's position within a sequence of messages. 

3 1 . (Original) The method of claim 28, further comprising decoding the first code based at 
least in part upon knowledge of the message's position within a sequence of messages. 

32. (Original) The method of claim 3 1 , further comprising: 
generating a seed; 

generating random numbers a and b based at least in part upon the seed, wherein a and b 
have a length of n bits; and 

generating a random permutation <r that permutes the n bits; and 
embedding the seed into the first code. 

33. (Currently Amended) A system that facilitates efficient code construction, comprising: 
means for receiving a first code designed in a noise model, the first code comprises 

algorithms utilized to correct noise errors with high probability; 

means for transforming the first code into a second code, the second code appearing 
random to a computationally bounded adversary and having substantially similar length as the 
first code, the means for transforming utilizes a random number generator to perform algebraic 
transformations on data utilizing the first code to generate the second code; 

means for decoding the second code to obtain the first code; 

wherein the second code acts as a protective wrapping of the first code, such that an 
attack on the second code by the computationally bounded adversary would appear as a noise 
attack on the first code , as the attack would be randomly distributed across the first code and not 
concentrated on a particular location within the first code ; and 

means for utilizing the algorithms of the first code to correct the noise errors with a high 
success rate; and 



7 



10/775,797 



MS307073.01/MSFTP588US 



means for determining whether a user accessing the first code is a valid user via a unique 
watermark associated with a particular user and embedded in the first code . 

34. (Currently Amended) A computer readable medium having computer executable 
instructions stored thereon to transform a first code into a second code, the second code being a 
pseudo-randomized version of the first code and having essentially a same length as the first 
code, the second code appearing truly random to a computationally bounded adversary, wherein 
the first code is designed in a noise model and comprises algorithms utilized to correct noise 
errors with high probability, and wherein the second code acts as a protective wrapping of the 
first code, such that an attack on the second code by the computationally bounded adversary 
would appear as a noise attack on the first code; aad wherein the first code designed in the noise 
model utilizes the algorithms to correct the noise errors with a high success rate ; and wherein the 
first code comprises a tracing component that determines whether a user accessing the first code 
is a valid user via a unique watermark associated with a particular user . 

35. (Currently Amended) A computer readable medium having a data structure stored 
thereon that receives a first code that is designed in a noise model and transforms the first code 
into a second code, the second code being a substantially similar size as the first code and 
appearing random to a computationally bounded adversary, wherein the second code acts as a 
protective wrapping of the first code, such that an attack on the second code by the 
computationally bounded adversary would appear as a noise attack on the first code; an4 wherein 
the first code designed in the noise model utilizes algorithms to correct the noise errors with a 
high success rate ; and wherein a tracing component is embedded in the first code that determines 
whether a user accessing the first code is a valid user via a unique watermark associated with a 
particular user . 
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